Searching in metric spaces with user-defined and approximate distances
نویسندگان
چکیده
منابع مشابه
Nearly equal distances in metric spaces
Let (X, d) be any finite metric space with n elements. We show that there are two pairs of distinct elements in X that determine two nearly equal distances in the sense that their ratio differs from 1 by at most 9 logn n2 . This bound (apart for the multiplicative constant) is best possible and we construct a metric space that attains this bound. We discus related questions and consider in part...
متن کاملSimilarity Grid for Searching in Metric Spaces
Similarity search in metric spaces represents an important paradigm for content-based retrieval of many applications. Existing centralized search structures can speed-up retrieval, but they do not scale up to large volume of data because the response time is linearly increasing with the size of the searched file. The proposed GHT* index is a scalable and distributed structure. By exploiting par...
متن کاملInterval semimetric spaces for approximate distances
In accordance with the ideas of Interval Analysis, a notion of interval-valued semimetric space is proposed. Also, the possibility of applying the resulting theory to some chapters of Computer Science is examined.
متن کاملRecursively defined metric spaces without contraction
In this paper we use the theory of accessible categories to find fixed points of endofunctors on the category of 1-bounded complete metric spaces and nonexpansive functions. In contrast to previous approaches, we do not assume that the endofunctors are locally contractive, and our results do not depend on Banach’s fixed-point theorem. Our approach is particularly suitable for constructing model...
متن کاملLogic of approximate entailment in quasimetric and in metric spaces
It is known that a quasimetric space can be represented by means of a metric space; the points of the former space become closed subsets of the latter one, and the role of the quasimetric is assumed by the Hausdorff quasidistance. In this paper, we show that, in a slightly more special context, a sharpened version of this representation theorem holds. Namely, we assume a quasimetric to fulfil s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Database Systems
سال: 2002
ISSN: 0362-5915,1557-4644
DOI: 10.1145/582410.582412